Arithmetical Metabolic P Systems
نویسندگان
چکیده
Metabolic P systems, a class of P systems introduced for modeling metabolic processes, proved to be promising in many contexts from bio-modelling to function approximation. In this paper we define a deterministic computational model based on this systems. This on-line version introduces the preliminary metabolic framework Lamp in section 4.
منابع مشابه
Achilles and the Tortoise Climbing up the Hyper-arithmetical Hierarchy Ecole Normale Supérieure De Lyon Achilles and the Tortoise Climbing up the Hyper-arithmetical Hierarchy
We pursue the study of the computational power of Piecewise Constant Derivative PCD systems started in PCD systems are dynamical systems de ned by a piecewise constant di erential equation and can be considered as computational machines working on a continuous space with a continuous time We prove that the languages recognized by rational PCD systems in dimension d k respectively d k k in nite ...
متن کاملAchilles and the Tortoise Climbing Up the Arithmetical Hierarchy
In this paper we show how to construct for every set P of integers in the arithmetical hierarchy a dynamical system H with piecewise constant derivatives PCD such that deciding membership in P can be reduced to solving the reachability problem between two ratio nal points for H The ability of such apparently simple dynami cal systems whose de nition involves only rational parameters to solve hi...
متن کاملSome Studies on Arithmetical Chaos in Classical and Quantum Mechanics
Several aspects of classical and quantum mechanics applied to a class of strongly chaotic systems are studied. The latter consists of single particles moving without external forces on surfaces of constant negative Gaussian curvature whose corresponding fundamental groups are supplied with an arithmetic structure. It is shown that the arithmetical features of the considered systems lead to exce...
متن کاملAchilles and the Tortoise Climbing up the Hyper-Arithmetical Hierarchy
In this paper, we characterize the computational power of dynamical systems with piecewise constant derivatives (PCD) considered as computational machines working on a continuous real space with a continuous real time: we prove that piecewise constant derivative systems recognize precisely the languages of the ω th (respectively: ω + 1 th ) level of the hyper-arithmetical hierarchy in dimension...
متن کاملSome Notions. and Methods on the Borderline of Algebra and Metamathematics
The content of this paper is an outline of the general theory of arithmetical classes and a discussion of some of its applications. Roughly speaking, an arithmetical class is any set of algebraic systems whose definition involves no set-theoretical terms; thus, e.g., the set of all groups and that of all lattices are arithmetical classes, while the set of all simple groups and that of all denum...
متن کامل